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[57] ABSTRACT 

An apparatus and method for in-system programming of 
programmable devices includes a device configuration pro- 
gram with adaptive programming source code instructions 
that characterize device configuration instructions and data. 
The adaptive source code instructions may include condi- 
tional branches, subroutines, variables, configurable arrays, 
integer operators, and Boolean operators. These features 
allow for more compact and efficient device configuration 
instructions and data. An interpreter converts the device 
configuration program into formatted device configuration 
instructions and data. The formatted device configuration 
instructions and data are preferably compatible with IEEE 
1149.1 JTAG-BST specifications. The formatted device con- 
figuration instructions and data are used to program a 
programmable device in the manner specified by the adap- 
tive programming source code instructions. 
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APPARATUS AND METHOD FOR IN- The JTAG-BST is used to insure that the integrated 

SYSTEM PROGRAMMING OF INTEGRATED circuits on a printed circuit board are properly mounted and 

CIRCUITS CONTAINING PROGRAMMABLE interconnected. To perform a JTAG-BST, the printed circuit 

ELEMENTS board manufacturer generates a serial vector format (SVF) 

5 file for the board under test. The SVF file is created from a 

This application claims priority to the Provisional Appli- S rou P of standard instructions defined by the SVF format, 

cation entitled "Apparatus and Method for the In System An automatic lest equipment (ATE) system which interfaces 

Programming of Integrated Circuits with Programmable the on . the bo J I * ^ prm u ld ° s th f 

Elements", Ser. No. 60/030,909, filed Nov. 14, 1996. ^ t0rs ° f ,he SVF ®* to ! he * te S ra ClrCU1,S °° the toa ,f 

10 Tne vectors pass through boundary scan registers on the 

BRIEF DESCRIPTION OF THE INVENTION integrated circuits, causing certain signals to be generated at 

This invention relates generally to integrated circuits. the input and output pins of the integrated circuits under test. 

More particularly, this invention relates to a technique for The ATE system then compares the actual signals generated 

in-system programming of integrated circuits containing at the in P ut and 0Ut P ut P ins witn the expected signals to 

programmable elements. 15 determine if a mounting and/or interconnect problem exists 

on the board. For more information on JTAG-BST and SVF 

BACKGROUND OF THE INVENTION files> see "Boundary Scan Testing" by Harry Blecker, Klu- 

Many types of integrated circuits (ICs) contain program- wer Academic Publishers, 1993 and the Serial Vector Format 
mable elements. Programmable logic devices (PLDs) are an Specification developed by Texas Instruments, September 
example of ICs that contain programmable elements. PLDs 1994, both of which are incorporated by reference herein, 
are digital, user-configurable integrated circuits. PLDs As indicated above, programming software can be used to 
include an array of logic elements and programmable inter- perform ISP. With this method, a programming object file 
connect circuitry. The logic elements can be programmed to (POF) is loaded onto the computer running the programming 
implement logic functions. Logic functions are created by software. The POF is a file that contains all the address 
selectively coupling the logic elements of the PLD. The 2$ locations and the programming information needed to con- 
ability to program the logic elements and the interconnect figure the PLD to assume the logic function defined by the 
circuitry provides the user with a high degree of flexibility user. The programming software then takes the data in the 
to implement a multitude of custom logic functions of POF and generates vectors including instructions and con- 
varying complexity. trol information which cause the PLD to sequence through 

Programming software is typically used in cooperation 30 its programming modes. To initiate programming, the vec- 
with PLDs to perform design entry, design compilation, and tors are down-loaded from the computer to the board con- 
verification. The programming software is also used to taining the PLD via a serial cable that is compliant with the 
program the PLD once the design has been compiled and JTAG-BST interface, causing the PLD to be programmed, 
verified. For more information on PLDs and programming Although this ISP method is simple, it is relatively slow and 
software, see the 1996 Data Book from Altera Corporation, 35 therefore is typically used only for design and prototyping, 
San Jose, Calif., which is incorporated by reference herein. not for large scale production. 

One advantage of using PLDs is the ability to perform ISP is also performed using ATE systems which are 
in-system programming (ISP). ISP allows users to program normally used to perform JTAG-BST, such as the IC test 
and re-program PLDs that have been incorporated into equipmentfromTeradyne.The ATE is provided with an SVF 
digital systems, such as a PLD soldered onto a printed circuit 40 file that has been modified to include: (1) address informa- 
board. PLDs are commonly implemented in embedded tion identifying selected elements in the PLD to be pro- 
systems. An embedded system is a computer or micropro- grammed; (2) data to indicate how to program the selected 
cessor system which is not a general purpose computer elements; and (3) control information to cause the PLD to 
workstation, but a system dedicated to a particular function sequence through its programming modes so that the 
within some larger electronic system. Embedded systems 45 selected elements are programmed in accordance with the 
often do not have the peripheral devices and I/O devices that data. The ATE then down-loads the vectors of the modified 
are common on general purpose desktop computers, like SVF file to the PLD for programming. Since the modified 
keyboards, video displays, and disk drives. SVF file is in the same format as the SVF file used for 

There are two common applications for in-system device JTAG-BST, the programming is "transparent" to the ATE. 

programming in an embedded system. One is to program 50 Note lnat witn certain ATE's, such as the HP3070 from 

new devices in a new system during the manufacturing Hewlett-Packard, a translated SVF file is provided to the 

process. The other is to re-program devices with an updated APE. 

version of a pattern, possibly long after the system was Yet another method of ISP involves the use of an embed- 

manufactured and sold to the end customer. This is known ded processor on the board containing the PLD to be 

as an "in -field upgrade". In both cases, the programmable 55 programmed. A modified SVF file, containing the same 

device and the computer or microprocessor performing the address, data, and control information as described above, is 

programming operation (the "host") typically reside provided to the embedded processor. The embedded proces- 

together in the same electronic system. sor then downloads the vectors in the modified SVF file to 

A number of methods to perform ISP are known. Most of program the PLD. Since the processor is embedded in the 

these ISP methods rely on a modified version of the IEEE 60 system, this type of ISP can be readily performed in the field 

Standard 1149.1— JTAG Boundary Scan Test Procedure by a customer or end user. 

(hereafter referred to as JTAG-BST) to perform the ISP. The There are a number of problems related to using modified 
JTAG-BST standard is described in "IEEE Std. 1149.1- SVF files for programming PLDs. SVF files modified for 
1990, IEEE Standard Test Action Port and Boundary Scan programming PLDs tend to be extremely large because each 
Architecture", published by the Institute of Electrical and 65 instruction in the file must include the address to be pro- 
Electronics Engineers, which is incorporated by reference grammed and the programming data in order to be compliant 
herein. with the SVF specification. Modified SVF files also tend to 
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be very large because they often contain duplicate copies of DETAILED DESCRIPTION OF THE 

the same address and programming data. For example, if the INVENTION 

modified SVF file contains information to program a PLD ™^ i •« . . . ™ L t_ 

. . r - t -c.-.r. a FIG. 1 illustrates a computer 20 that may be used to 

and intormation to perform two verification tests to confirm , -i . ™ , « 

< f ,i r\ lU *l c\rr> ay . n practice an embodiment of the invention. The computer 20 

the programming of the PLD, then the SVF file essentially 5 f t , 4 , /™tt\ ^ ■ , 

, • .u * f ,l jj j j * includes a central processing unit (CPU) 22, input/output 

contains three copies oi the address and programming data, , , r %, , ' . . . r 

r «i .t. . j i j % TTA^ nPT devices 24, and a memory 26, which communicate via a 

Lastly, since the SVF format was developed for JTAG-BST, , , - 0 ^_ ™ fl . . , , ™ 

tU . f*u ni | i . . j aj system bus 28, The CPU 22 may be a standard device. The 

the vectors of the file can only be serially executed. Adaptive ■</...• ^ ■ i j i L 

o . _ t . ' , / t - , K ™^.T input/output devices 24 may include a keyboard, mouse, 

programming, such as the use of conditional branches, are r . . , JU ... , , /, . ' , ' 

~* „ -.7 a a fu ewe *■ a „ monitor, printer, and the like. In addition, the input/output 

not permitted under the SVF specification. As a 10 , . Vl . , , . t , r / \ . 

,w; , C1 4 *i . . , devices 24 include an interface card, for example, a serial 

consequence, modified SVF files tend to be cumbersome _ t fAr mmmilf ,i / ,, t ; rtrt n Aia *ru 

i • a •» I , • u i *u i *u ■ i l r ion P orl » t° r communication with a printed circuit board 30. The 

and inflexible, which makes them less than ideal for ISP 1 A „, ~ c . t a a • i a- 

Other problems wilh SVF include the fad lhat SVF cannot »ln~rZ£ LZZ * 8 

1 t . . . . . . . c , memory and/or secondary memory. 

represent a lime delay in real time, only in terms of a number J j j 

of clock cycles, SVF does not guarantee a particular "path" is ™f P h y sical «™P™*n* described up to this point are 

through the JTAG state machine when making a transition ™ eI1 kn ° wn m J** art " ^ inventl0n 15 more particularly 

from one state to another, and SVF does not allow some directed toward ±e P r °g™ms stored in the memory 26 and 

particular state transitions which might be needed for device thelr 6xecutl0n ™ d operation m relation to the remaining 

programming components of the computer 20. The memory 26 stores IC 

. . , . , . . ,j ....... , n programming software 32. In general, the IC programming 

In view of the foregoing, it would be h.ghly desirable to 20 ^ ^ fof ^ compilation, and 

provide an unproved technique for in-system programming verificatioD of a logic design t0 be im p leme nted in an IC 

of mtegrated c.rcu.ts containing programmable elements. wi(h programmable elements . Prior art IC progr amming 

SUMMARY OF THE INVENTION f ftware ' s " c , h f as MAX+PLUS II from Altera Corporation 

25 San Jose, Calif,, uses a programming object file (POF) 34 
An apparatus and method for in-system programming of and a programming specification 36 to generate an SVF 
programmable logic devices includes a device configuration program 38. The POF 34 provides the programming data to 
program with adaptive programming source code instruc- program an IC and the programming specification 36 pro- 
tions that characterize device configuration instructions and vides the address locations to be programmed in the IC. This 
data. The adaptive source code instructions may include 30 information is utilized in conjunction with a computer code 
conditional branches, subroutines, variables, configurable generator to produce an SVF program, 
arrays, and Boolean operators. These features allow for The present invention extends the functionality of prior 
more compact and efficient device configuration instructions art IC programming software so that it can be used to 
and data. An interpreter converts the device configuration generate an Advanced Programming Language (APL) pro- 
program into formatted device configuration instructions 3S gram (also referred to as a device configuration program) 40 
and data. The formatted device configuration instructions in accordance with an embodiment of the invention. In other 
and data are preferably compatible with IEEE 1149.1 JTAG words, the IC programming software 32 in addition to 
specifications. The formatted device configuration instruc- performing known prior art functions, such as design entry 
tions and data arc used by an embedded controller to and verification, also includes a code generator to generate 
program a programmable logic device in the manner speci- 40 a device configuration or APL program 40. The existing 
fied by the adaptive programming source code instructions. features of the MAX+PLUSII programming software from 
The device configuration program is very compact com- Altera Corporation, San Jose, Calif., such as the design entry 
pared to an SVF file of the same functionality. The device features, may be used in accordance wilh the invention. This 
configuration program executes quickly on a relatively small existing functionality is supplemented to include a code 
hardware platform (e.g., a 16-bit microprocessor). The 45 generator that produces an APL program 40. Construction of 
device configuration program uses a relatively small amount a code generator for a new program language is a straight- 
of memory and uses memory in a predictable manner, forward process. The invention is directed toward defining 
The interpreter is generic in nature, meaning that it does the new language. Thereafter, various tech- 
not contain information about any specific programmable nK l ucs t0 implement the language may be exercised by those 
device. The interpreter is stable, as it supports future devices 50 skilled m the a «- Pnor to providing a complete description 
and device revisions without frequent software updates. The of the ^ program 40 of the invention, attention is directed 
interpreter is easily ported to a wide variety of host systems, toward the remaining components shown in FIG. 1. 
both 16-bit and 32-bit. As indicated above, the input/output devices 24 are con- 
nected to a printed circuit board (PCB) 30. The (PCB)+ 
BRIEF DESCRIPTION OF THE DRAWINGS 55 includes an IC 50 with programmable elements (not shown). 

, , .. - . , r . The PCB 30 also includes an embedded controller 52 

For a better understanding ; o ^the nature and objects of the mm - im ter software 54> ^ embedded controller 34 

invention reference should be made to the following prefer ably includes JTAG interface circuitry (not shown). A 

detailed description taken in conjunction with the accom- bus 56 ^ used tQ ^ mmi si b from ' the 

panying drawings, in which: 6o embedded contro „ er 52 to the IC 50. 

FIG. 1 illustrates an apparatus operated in accordance Embedded controllers to convert an SVF file into a set of 

with an embodiment of the invention. controI signals lhat are ^ tQ program an IC are ^own in 

FIG. 2 illustrates a digital system incorporating an embed- the art. In particular, such controllers generally generate 

ded controller and programmable logic device operating in control signals that are compatible with JTAG-BST speci- 

accordance with an embodiment of the invention. 65 fixations. The present invention uses an interpreter 54 to 

Like reference numerals refer to corresponding parts interact with an embedded controller 52 in a known manner, 

throughout the several views of the drawings. such that the embedded controller 52 generates control 
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signals that are compatible with JTAG-BST specifications. 
The invention is not directed toward the interaction between 
an interpreter 54 and an embedded controller 52, which is 
known, but to a particular type of interpreter 54 that can 
process an APL program 40 written in accordance with the 5 
invention. An interpreter that can process an APL program 
40 in accordance with the invention can be readily ported to 
any number of embedded controllers 52 which will generate 
control signals for programming the IC 50. 

FIG. 2 illustrates the embedded controller 52 connected to 10 
a programmable logic device 60 forming a portion of a data 
processing system 62. The data processing system 62 may 
include one or more of the following sub-system functional 
components: a processor 64, memory 66, input/output cir- 
cuitry 68, and peripheral devices 70. These components are 35 
coupled together by a system bus 72. Controller 52 and 
processor 64 may be combined into one unit; that is, the 
functions of the controller 52 and processor 64 may be 
performed by a single processor, instead of two. 

The system 62 can be used in a wide-variety of 20 
applications, such as computer networking, data networking, 
instrumentation, video processing, digital signal processing, 
or any other application where the advantage of using 
reprogrammable logic is desirable. The PLD 60 can be used 
to perform a variety of different logic functions. For 25 
example, PLD 60 can be configured as a processor or 
controller that works in cooperation with processor 64. The 
PLD 60 may also be used as an arbiter for arbitrating access 
to a shared resource in the system 62. In yet another 
example, the PLD 60 can be configured as an interface 30 
between the processor 64 and one of the other components 
in the system 62. 

Returning to FIG. 1, the APL program 40 contains all the 
information needed to program the PLD 60 for one of these 35 
functions. To initiate ISP, the APL program 40 is down- 
loaded to the embedded controller 52 on the PCB 30. The 
APL interpreter 54 reads each line of the APL program 40, 
interprets it, and provides the interpreted code to the embed- 
ded controller 52 for execution. The embedded controller 52 4Q 
then generates and transmits the resulting instructions and 
control signals to program and verify the IC 50. In an 
alternative embodiment, the APL program 40 can be down- 
loaded from the computer 20 as an interpreted program for 
direct execution by the embedded controller 52. 45 

The APL program 40 is constructed from a simple pro- 
gramming language developed specifically for in-system 
programming of ICs containing programmable elements, 
such as PLDs. The APL language provides a number of 
advantages for ISP. The APL language permits programming 50 
data and address location information in an APL program 40 
to be stored in arrays and similar data structures. Instructions 
in the APL program 40 can refer to such arrays, and 
therefore it is not necessary to include actual address and 
programming data information in each instruction. As a 55 
result, the APL program is relatively compact because data 
fields in the instructions are smaller and the need to duplicate 
data for programming and verifying is substantially reduced. 

The APL language used by an APL program provides 
adaptive programming capabilities that include conditional 60 
branching, variables, and subroutines. Conditional branch- 
ing permits programming and verification under certain set 
conditions. For example, after a group of logic elements has 
been programmed, it may be advisable to branch to a 
conditional subroutine that verifies the programmed logic 65 
elements. If the programming is verified after the first pass, 
then the subroutine is exited. If the programming is not 
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verified, the programming may be repeated up to a preset 
variable number of times. If the programming is not verified 
after the variable number of passes, then an error condition 
will be noted. 

As indicated above, ISP is advantageous because it per- 
mits an end user to reconfigure re -programmable ICS, such 
as certain types of PLDs in the field. For example, in the 
communication industry communication protocols are often 
updated. If a party developed a board that contained one or 
more such PLDs that implement the original communication 
protocol, then it may be possible to simply re -program the 
PLDs to the updated protocol, rather than designing a new 
board. However, in field re-programming of PLDs using the 
methods described in the background section is sometimes 
problematic because there may be many different versions of 
the PLD requiring different programming sequences. 

The present invention provides an electronic signature 
feature which eliminates the aforementioned problem. An IC 
may contain electronic information that identifies the revi- 
sion number of the IC. Subsequently, when the IC 50 is to 
be programmed, the signature information can be read by the 
controller 52. In one embodiment, the proper information to 
program a particular revision of an IC can be accessed in the 
APL program 40 by using a series of IF, THEN, ELSE 
statements. For example, if the electronic signature infor- 
mation "C" is read from a PLD to be reprogrammed, the 
controller 52 can find the matching information "C" in the 
APL program 40 and reprogram the chip by executing the 
following sequence of instructions: 



IF SIGNATURE = A, THEN 

execute instructions to program A 
ELSE IF SIGNATURE - B THEN 

execute instructions to program B 
ELSE IF SIGNATURE - C THEN 

execute instructions to program C 



The adaptive programming capabilities of the APL lan- 
guage is also useful for reducing the size of the program 
files. Rather than storing two separate program files for a 
first revision and a second revision of a particular IC, the 
adaptive programming allows the program file information 
common to both revisions to be stored in one block of 
memory, the information specific to the first revision to be 
stored in a second block of memory, and the information 
specific to the second revision to be stored in a third block 
of memory. This feature significantly reduces the size of the 
memory needed to store the program files because it reduce 
the need to store duplicate copies of the common informa- 
tion. 

The invention and its attributes have now been fully 
described. Attention presently turns to a more detailed 
description of a particular embodiment of the invention. In 
particular, by way of example, applicant will now fully 
describe one embodiment of an APL programming language 
that may be used in accordance with the invention. 
Subsequently, applicant will fully describe one embodiment 
of an interpreter that may be used in accordance with the 
invention. 

APL LANGUAGE OVERVIEW 

As previously indicated, APL is a programming language 
designed specifically to support programming logic and 
memory devices via the IEEE 1149.1 JTAG-BST interface. 
APL is an interpreted language, meaning that APL program 
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40 source code is executed directly by an interpreter pro- 
gram (e.g., interpreter 54) running on a host computer (e.g., 
embedded controller 52), without first being compiled into 
binary executable code. As an APL program is executed by 
the interpreter, signals may be produced on the IEEE 1149.1 5 
JTAG interface to program a device, as described in the APL 
program. In other words, the APL program specifies instruc- 
tions and data that is processed by the interpreter and thereby 
causes the embedded controller 52 to convert the instruc- 
tions into JTAG-BST control signals that are used to pro- 10 
gram a device. 

The APL language is designed as a combination of the 
BASIC Programming Language and the Serial Vector For- 
mat (SVF), a specialized format for representing the instruc- 
tions and data used in IEEE 1149.1 JTAG applications. Like 15 
BASIC and SVF, APL is a line-oriented language, consisting 
of a sequence of program statements. Typically each state- 
ment occupies a line of the APL program file 40, but this is 
not required. (Line breaks are not significant to the APL 
language syntax, except as they provide a termination for 20 
comments.) Each statement is terminated by a semicolon 
character. A label name followed by a colon character may 
precede any statement. A single quotation mark character 
causes all characters up to the next line break to be a 
comment (i.e. ignored by the interpreter). 25 

Each APL program statement consists of an instruction, 
followed by zxro or more arguments, and terminated with a 
semicolon character. Arguments may be literal constants, 
variables, or expressions resulting in the data type expected 
by the instruction. The type of the arguments is checked by 30 
the APL interpreter. 

All variables in APL must be declared before they are 
used, and they always have global scope — that is, they are 
available to all program statements encountered after the 35 
declaration statement. APL programs have variables of two 
types: integer and Boolean. Integers are 32-bit signed num- 
bers. Boolean variables can be considered to be single-bit 
unsigned integers, although they cannot be used inter- 
changeably with integer variables. One-dimensional arrays 4Q 
of integer or Boolean type may be declared. These "vectors" 
are indexed to give access to a single element or a range of 
elements inside the array. Multi-dimensional arrays are not 
supported. APL does not support string variables, but string 
constants and string representations of integer values may be 45 
used to form text output messages. A complete set of 
arithmetic, logical, and relational operators is available for 
integers, and a complete set of logical operators is provided 
for Boolean expressions. No operators are provided to work 
directly on integer arrays or Boolean arrays. For strings, 5Q 
concatenation is available to permit the construction of 
simple messages. 

The initialization value of scalar integer or Boolean 
variables may be set at run-time using an "initialization list". 
This list of variable names and values is supplied to the APL 55 
interpreter at run-time, and overrides the initialization values 
found in the APL program. This mechanism is used to permit 
multiple different operations (for example, device program- 
ming and device verification) to be performed using a single 
APL file. To use this feature, the software which invokes the go 
APL interpreter must know the names and values to supply 
in the initialization list to obtain the desired result. Some 
variable names have been standardized for this purpose, as 
described below. 

Program flow in APL is controlled using simple GOTO, 65 
CALL/RETURN, and FOR/NEXT structures. The GOTO 
and CALL instructions refer to labels, which are symbolic 
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names for program statements elsewhere in the APL pro- 
gram. Unlike some versions of BASIC, APL has no line 
numbers. Since the language itself enforces almost no con- 
straints on the organizational structure or control flow of a 
program, it is the responsibility of the programmer to avoid 
creating incomprehensible "spaghetti code". In this regard, 
APL is like BASIC or Assembly Language. 

The APL language is case insensitive. All labels, variable 
names, instruction names, and other language elements are 
processed without regard to case. (The only exception is the 
encoded format used for compressed Boolean array initial- 
ization data, which is described below) In this document, 
APL code examples use upper-case instruction and keyword 
names and lower case label and variable names, but this is 
not required by the language. For string constants in PRINT 
statements, the case is preserved when printing the string. 

The only input and output mechanisms supported in APL 
are the JTAG hardware interface, the initialization list for 
run-time variable initialization, the PRINT command for 
output messages, and the EXPORT command for sending 
data values to the calling program. The APL language does 
not provide access to any other input or output files or 
devices. Also, there is no facility for linking multiple APL 
programs together, or including the contents of another file 
into an APL program. 

APL STATEMENTS AND INSTRUCTIONS 

Each statement in an APL program contains three ele- 
ments: a label, an instruction, and arguments. The number 
and type of the arguments depend on the instruction. The 
label is optional; if present, it must be followed by a colon 
character. A semicolon character terminates the statement. 

Each statement begins with the instruction name. The 
following instruction names are supported: BOOLEAN, 
CALL, CRC, DRSCAN, DRSTOP, EXIT, EXPORT, FOR, 
GOTO, IF, INTEGER, IRSCAN, IRSTOP, LET, NEXT, 
NOTE, PADDING, POP, PRINT, PUSH, REM, RETURN, 
STATE, and WAIT. Most of these instructions take argu- 
ments in the form of variables or expressions. The GOTO 
and CALL instructions take labels as arguments. The PRINT 
instruction is special because it takes as its argument a string 
expression. The JTAG instructions DRSCAN and IRSCAN 
are special because they take Boolean array expressions as 
arguments. The RETURN instruction takes no arguments at 
all. 

The sixteen JTAG state names are reserved keywords in 
APL, They are: DRCAPTURE, DREXMT1, DREXIT2, 
DRPAUSE, DRSELECT, DRSHIFT, DRUPDATE, IDLE, 
IRCAPTURE, IREXIT1, IREXIT2, IRPAUSE, IRSELECT, 
IRSHIFT, IRUPDATE, and RESET. 

The following sixteen strings are also reserved keywords 
in APL, because of their significance in APL statements or 
expressions: BIN, CAPTURE, CEIL, CHR$, COMPARE, 
CYCLES, FLOOR, HEX, LOG2, RLC, STEP, SQRT, 
THEN, TO, and SEC. A detailed specification for each of 
the- supported APL instructions is provided below. 

Comments may be placed anywhere in an APL program. 
They are ignored by the APL interpreter. The beginning of 
a comment is indicated by a single quotation mark character. 
Everything from the single quotation mark character to the 
next line break is ignored. 

The REM instruction may be used to create a "remark" 
statement, which is ignored by the APL interpreter. This 
statement is terminated by a semicolon, and may span 
multiple lines. The REM instruction is useful for temporarily 
removing a statement from a program without regard to the 
location of line breaks. 
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APL PROGRAM FLOW NEXT instruction, else control continues at the instruction 

r, .. c Anl . ..... c . following the FOR instruction. If a FOR instruction is 

bxecuuon ot an /u-l program always Deg.ns a me nrs encounlered which 

uses the same iterator variable as the 

hne and ternuna es with the EXIT ins.ruct.on. If the end of FOR loop at the top of the stack, this is an error. If 

the file is encountered (i.e. no EXIT instruction was found) , „ XTCYT t A a *i * a ,l 

this is an error NEXT instruction is encountered and the top record on the 

stack is not a FOR record with the same iterator variable, or 

The flow of execution in an APL program is controlled if the stack ^ emptVj this fa an error> When nesling 0Qe F0R 

using three methods: branches (using the GOTO loop inside another, the inner loop must run to completion 

instruction), subroutine calls (using CALL and RETURN) be f 0 re the NEXT instruction of the outer loop is encoun- 

and loops (using FOR and NEXT). 30 te red. When nesting a FOR loop inside a subroutine, the 

The APL interpreter manages subroutine calls and loops FOR loop must run to completion before the RETURN 

using a stack. The stack is a repository for information about instruction is encountered, 
all activities which may be nested. These nested functions 

are CALL and RETURN, FOR and NEXT, and PUSH and APL DATA MANAGEMENT 

POP. When a CALL, FOR, or PUSH instruction is is Variable names arc limited to 32 characters, and must 

encountered, a record is added to the stack with information begin with an a ip habe tic character (not a number). The set 

about the function. When the corresponding RETURN, of legal characters for variable names is all alphabetic and 

NEXT, or POP instruction is encountered, the record is numeric characters and the underscore character— no other 

removed from the stack. (For the NEXT instruction, the characters are allowed. Variable names are not case 

stack record is removed only when the loop has run to 20 sensitive— two variable names which differ only by case 

completion.) wiil be considered equivalent. (These restrictions apply to 

The size of the stack is limited by a constant in the APL labels as well.) 

interpreter. This limit specifies the maximum number of As noted above, the two data types available in APL are 

levels of nesting of CALL, FOR, and PUSH statements. For i nte ger and Boolean. These types may be used to declare 

example, if an APL program CALLs a subroutine, which 25 var i a bles and one-dimensional arrays. Any variable 

contains a FOR loop, which contains a PUSH instruction, or array must be declared before any reference to it is made, 

this requires three stack records If an APL program exceeds B drfau ^ ^ variabJes and afe iQitiaJized (o ^ 

the available stack space, it will terminate with an error. by the ^ interpreter when they are created Variables and 

The GOTO instruction causes execution to jump to the arrays may also be explicitly initialized at the time of 
instruction corresponding to the label provided. This instruc- declaration using the INIT keyword. Arrays with explicit 
tion may or may not have been encountered already in the initialization are always "read-only", that is, no element of 
APL program. If the label has not been encountered yet, the the array may be modified by the APL program. For initial- 
remainder APL program will be processed (without execut- ization of Boolean arrays, the initial array data may be 
ing any instructions) until the label is found, or the end of the specified in one of five ways: as a comma-separated list of 
program is reached. If the label is found, execution of the values, in binary (one bit per character), in hexadecimal 
program will continue from that point. The IF instruction (four bits per character), or in a modified hexadecimal 
may be used to create a conditional branch. format containing run-length compression codes (more than 

The CALL instruction is like the GOTO instruction, but four bits per character), or in some other compressed format, 
the location of the instruction following the CALL is saved 4Q In the compressed modes, the initialization data will not be 
on the stack inside the APL interpreter. When a RETURN human-readable. For initialization of integer arrays, the 
instruction is executed, execution will jump to this return initial array data must be specified as a comma-separated 
location, and the stack record is deleted from the stack. If a sequence of decimal numbers. In both cases, the size of the 
RETURN instruction is executed when the stack is empty or initialization data must exactly equal the size of the array to 
does not have a CALL record on top, this is an error. 45 be initialized, otherwise it is an error. 
Execution of the program will terminate with a correspond- Array data may be accessed three ways: by indexing 
ing error code. The IF instruction may be used to call a (using an integer) resulting in a single scalar value, sub- 
subroutine conditionally, or to return conditionally, range indexing (using two integers) resulting in a smaller 

The FOR instruction is used for iteration, or "looping". array, or collectively as an array. Boolean arrays and sub- 
Each FOR instruction has an associated integer variable 50 range indexed arrays may only be used as arguments in 
called the "iterator", which maintains a count of the itera- DRSCAN and IRSCAN statements, which accept Boolean 
tions of the loop. When a NEXT instruction using the same array arguments. No arithmetic, logical, relational, or 
iterator variable is encounlered, the iterator is incremented assignment operators are provided for whole arrays or 
(or stepped, if the STEP keyword is used with the FOR sub-range indexed arrays. 

instruction). If the iterator has reached its terminal value, the 55 Literal data values may appear in integer or Boolean 

FOR loop is complete and control is passed to the instruction expressions. For example, n the statement LET a=a+l; the 

following the NEXT instruction. Otherwise, control jumps number one is a literal value. The literal values 0 and 1 may 

back to the instruction following the FOR instruction. be used in either integer or Boolean expressions; other 

FOR loops may be nested. When a FOR instruction is signed decimal numbers between -2147483647 and 

encountered, the APL interpreter pushes a FOR record onto 60 2147483647 may be used only in integer expressions. Only 

the stack. This record stores the name of the iterator variable decimal format is supported. 

and the location of the FOR instruction. When the corre- For Boolean array expressions, a literal Boolean array 

sponding NEXT instruction is encountered, the iterator value may be expressed as a Hexadecimal string. Such literal 

variable is updated to the next value, and the terminating arrays may be used as arguments for DRSCAN and 

condition is evaluated. If Ihe FOR loop has reached its 65 IRSCAN statements, which expect Boolean arrays as argu- 

lerminal value, the FOR loop record is deleted from the meats. In this case, as with initialization, if the size of the 

stack and control jumps to the instruction following the literal array is different from the expected size, it is an error. 
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Hexadecimal Boolean array constants must begin with a 
numeric character to avoid confusion with variable names. 
No format is supported for literal use of integer arrays. Text 
strings must be specified as literal values for the PRINT 
statement, since APL does not support any character or 
string variable types. 

Since APL is an interpreted language, no special syntax is 
provided for integer or Boolean constants. Available should 
be declared with an initialized value when a symbolic name 
for a quantity is desired. 

The algorithm for converting initialization data for Bool- 
ean arrays into run-length compressed form and the syntax 
for representing such data in an APL program are as follows. 
A compressed array consists of a sequence of data blocks of 
two types: random data and constant data. For blocks of 
random data, the block contains the length (in bits) and the 
data itself. For constant data, the block contains the constant 
value (0 or 1) and the number of repetitions of the constant 
value. The uncompressed data is searched (beginning with 
the bit which appears at index zero in the array) for any 
sequence of repeated ones or zeros, located at contiguous 
positions in the array, satisfying a minimum sequence 
length. Such sequences are stored into the compressed array 
as constant blocks, and the random data outside those 
sequences is stored as random data blocks. 

The character set used for compressed arrays is the set of 
digits 0-9, alphabetic characters A-Z, and a-z (case is 
significant!), the underscore character (_) and the "at" 
character (@). These 64 characters are used to represent 
numeric quantities, as shown in the following l C program 
code: 



if ((ch >= '0') && (ch <= '9')) result = (ch - '0'); 

else if ((ch >= 'A') && (ch <= 'Z')) result = (ch + JO - 'A 1 ); 

else if ((ch >= 'a') && (ch <= "z')) rcsult - ( ch + 36 - 'a'); 

else if (ch « '_') result = 62; 

else if (ch « '<§>') result = 63; 



Line breaks and other white-space characters may occur 
at any position inside the compressed array. Each data block 
begins with a block identifier character, which is always an 
upper-case alphabetic character (A-Z). The block identifier 
character is followed by one or more characters specifying 
the data length, followed by a variable number of characters 
containing block data (if the block is a random data block). 
The count value characters are always presented in decreas- 
ing order of significance. The ASCII character codes for the 
block identifier characters are calculated as follows (recall 
all block identifier characters are in the range A-Z): MSB 
LSB 010 Type Value Count 2 Count 1 Count 0. The three 
most significant bits positions always take the constant 
values shown above. The bit in the fifth bit position ("Type" 
above) identifies the type of data block. Zero indicates a 
constant block, while one indicates a random block. The bit 
in the fourth position ("Value" ) indicates the value for a 
constant block. It should be zero for a constant zero block, 
and one for a constant one block. It must be set to zero if the 
block is a random data block. The least significant three bits 
(Count 2 and Count 0) encode the number of count charac- 
ters which follow the block identifier character. This must be 
a number between 1 and 7 (zero is not allowed). 

Each count character encodes six bits of the complete 
count value. For example, three count characters can store 
an 18-bil binary count value. For random data blocks, the 
count characters are followed by data characters, each 
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representing six bits of the random data for the block. The 
six bits are taken LSB first, meaning that the LSB has the 
least array index. The number of data characters can be 
calculated from the count value by simply dividing by six, 
5 and adding one if the remainder is not zero (if the number 
of data bits is not an integer multiple of six). The character 
following the expected data characters should be interpreted 
as the block identifier for the next block. 

10 Run-length compression is only supported in the BOOL- 
EAN statement, when declaring a Boolean array variable 
with initialization data. The syntax for this statement is: 
BOOLEAN vector[<size>]=RLC <compressed array data>. 

15 APL EXPRESSIONS AND OPERATORS 

An expression in APL is a collection of variables, literal 
data values, or other expressions joined together by 
20 operators, to describe a computation. Parentheses may be 
used to control the precedence of evaluation. Every expres- 
sion produces a rcsult of a type which must match the type 
of the instruction to which that expression is supplied as an 
argument. 

25 The APL language offers a complete set of arithmetic, 
logical, and relational operators. The character codes used 
for these operators are generally similar to those used in the 
*C programming language. The assignment operator (=) is 

30 not included in this list because it is considered to be part of 
the LET statement. The so-called ternary operator from the 
*C* language (A=B?C:D) is not supported in APL. Arith- 
metic and logical operators always produce a result of the 
same type as the arguments, while relational operators 

35 always produce a Boolean result. The operators are listed 
below by argument type and result type. 

The following arithmetic and logical operators take one or 
two integer arguments and produce an integer result: 

40 



45 



+ 


(addition) 




(subtraction and unary negation) 




(multiplication) 


/ 


(division) 


% 


(modulo) 


& 

I 


(bitwise logical and) 


(bitwise logical or) 


(bitwise logical exclusive or) 




(bitwise unary inversion) 


« 


(left shift) 


» 


(right shift) 


ABSO 


(absolute value) 


LOG20 


(logarithm base 2) 


SQRT0 


(square root) 


CEIL0 


(ceiling — least integer which is greater than) 


FLOORQ 


(floor greatest integer which is less than ... ) 



By default, the results of division and square-root opera- 
tions are "rounded down" to the nearest integer value. The 
ceiling function (CEIL) may be used on the result of a 
60 division or square-root operation to cause the result to be 
"rounded up" to the next integer value. By default, the result 
of LOG2 is "rounded up" to the nearest integer value. The 
floor function (FLOOR) may be used on the result of LOG2 
to cause the result to be "rounded down". 

65 

The following relational operators take two integer argu- 
ments and produce a Boolean result: 
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To copy a group of elements from one array to another: 





(equality comparison) 




(inequality comparison) 


> 


(greater comparison) 


< 


(less comparison) 


>= 


(greater or equal comparison) 


<= 


(less or equal comparison) 



The following logical and relational operators take two 
Boolean arguments and produce a Boolean result (except the 
unary inversion operator which takes one Boolean 
argument): 



&& 


(logical and) 




(logical or) 


J 


(unary inversion) 




(equality comparison) 




(inequality comparison) 



Note that the equality and inequality comparison opera- 
tors (==and!=) are used for both integer and Boolean argu- 
ments. However, the types of the two arguments must 
agree — that is, an integer argument may not be directly 
compared to a Boolean argument. 

The precedence of APL operators is shown in the table 
below, in descending order of priority. This precedence table 
is mostly identical to that of the 'C programming language. 
Note that parentheses may be used to force the desired 
precedence in any expression. 





(unary inversion) 


■/% 


(multiplication, division, modulo) 


+ - 


(addition, subtraction) 




(shift) 


<<=>>= 


(magnitude comparison) 




(equality comparison) 


& 


(bitwise logical and) 




(bitwise logical exclusive or) 


1 


(bitwise logical or) 


&& 


(logical and) 


II 


(logical or) 



Integers and Booleans are never automatically converted. 
A relational operator may be used to convert an integer to 
Boolean, since relational operators always give a Boolean 
result. To convert a Boolean bit to an integer, use an IF 
statement to test the value of the Boolean, and then assign 
a value to the integer accordingly. The constant literal 
numbers 0 and 1 may be used either as an integer or as a 
Boolean value, according to the context. 

APL ARRAY OPERATIONS 

Square brackets ([ ]) are used to index arrays. The result 
of indexing is either a single element (integer or Boolean) or 
a smaller array, representing a subset of the original array. To 
gain access to a single element of an array, the index consists 
of a single integer expression. For example, one element of 
an array may be assigned to another element as follows: 



LET vect(52>vcctt0]; 



FOR i - 0 TO 255 

LET destfi + 256] = sourcc[ffc 

NEXT t; 



An array expression may consist of a range of elements 
1Q from another array variable. The syntax for this is the same 
as indexing, but with a start index and stop index, separated 
by two periods (..). This method is used to provide Boolean 
array expressions for DRSCAN and IRSCAN commands. 
For example: 

JS DRSCAN length invect[start..stop] CAPTURE outvect; 
Other than indexing, no operators are provided to work on 
array variables. They may only be used with the DRSCAN 
and IRSCAN instructions, which accept array expressions as 
arguments. 

20 APL STRING OPERATIONS 

String operations may be used only in PRINT statements. 
A comma (",") is used to concatenate strings. The statement 
"CHRS" is used to convert an integer to a single ASCII 

25 character. Integers are converted to strings automatically in 
the PRINT statement. For example, the following statement 
prints out the value of an integer variable: "PRINT "The 
signed integer value of a is a;". The following statement 
displays the character represented by an integer variable: 

30 "PRINT "The character in a is CHR$(a), "and you can 
depend on it.";". 

APL INSTRUCTION SPECIFICATIONS 

APL instructions were enumerated in APL language over- 
35 view section above. Attention presently turns to a detailed 
description of the available APL instructions. 

The BOOLEAN instruction declares a variable or an array 
of Boolean type. Boolean variables may be initialized to 0 
or 1, arrays may be initialized using binary, hexadecimal, or 
40 run-length compressed format. If no initialization is 
specified, the variable or array will be initialized to zero. 



45 Syntax: BOOLEAN <variable name>; 

BOOLEAN <variable name> = <Boolean expression;*; 
BOOLEAN <array name> [<array size>]; 
BOOLEAN <array name> [<array size>] = <Boolean array 
initialization data>; 



Examples: BOOLEAN status-0; 



BOOLEAN vector(32] - BIN 01011010010110100101101001011010; 
55 BOOLEAN vecloif32] - HEX 34B4CDB7; 

BOOLEAN vectoif256} = RLC J2gR]My@x_Vl@NpvTs@h2; 



The CALL instruction causes execution to jump to the 
instruction corresponding to the label, and saves a CALL 

60 record on the stack. The RETURN instruction is used to 
return to the instruction after the CALL instruction. The 
syntax is "CALL <label>;". 

CRC is not an executable instruction, but a statement used 
to verify the data integrity of the APL program. It should be 

65 located at the end of the APL file, after all executable APL 
instructions. When checking the integrity of the APL 
program, the APL interpreter calculates the CRC (cyclic 
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redundancy check) of all characters in the file or memory 
buffer, including comments and white-space characters, up 
to (but not including) the CRC statement. The CRC value 
obtained is then compared to the value found in the CRC 
statement. If the CRC values agree, the data integrity of the 5 
APL program is verified. The CRC computation is per- 
formed using the same method used in POF files, based on 
the CCITT standard. If the CRC statement is encountered 
during execution of the APL program, it is an error. The 
syntax is "CRC <4-digit hexadecimal number>;". For 10 
example, a statement may be written as "CRC 9C4A ;". 

The instruction DRSCAN specifies a data register scan 
pattern to be applied to the target data register. The scan data 
shifted out of the target data register may be captured (in a 
Boolean array variable), or compared (to a Boolean array 15 
variable or constant), or ignored. The data register length is 
an integer expression. The scan data array contains the data 
to be loaded into the data register. The data is shifted in 
increasing order of the array index, that is, beginning with 
the least index. The capture array is a writable Boolean array 20 
variable (i.e. not an initialized array). The compare array and 
mask array are Boolean arrays, and the result is a Boolean 
variable which receives the result of the comparison. An 
unsuccessful comparison will cause a zero (or FALSE) value 
to be stored in the result variable, but will not interrupt the 25 
APL program execution. To abort in the case of an error, a 
conditional (IF) statement must be used to test the result 
value, and the EXIT statement called to stop the program. 
The syntax is: 



DRSCAN <length>, <scan data array >; 

DRSCAN <length>, <scan data array >, CAPTURE <capture array>; 
DRSCAN <length>, <scan data array >, COMPARE <compare array>, 

<mask array>, 35 

<result>; 



The instruction DRSTOP specifies the JTAG end state for 
data register scan operations. The state name must be one of 
the stable states: IRPAUSE, DRPAUSE, RESET and IDLE. 40 
The default is IDLE. The syntax is: "DRSTOP <state 
name>;". 

The EXIT instruction terminates the APL program with 
specified error code. By convention, an error code of zero 
indicates success, and non-zero values indicate error condi- 45 
lions. 'I"he syntax is: "EXIT <integer expressions". 

'llie FOR instruction initiates a loop. When a FOR state- 
ment is encountered, a FOR record is added to the stack, 
identifying the iterator variable and storing the line of the 
FOR statement itself. The NEXT statement is used to 50 
continue or terminate the loop. When the NEXT statement 
is encountered, if the loop has not yet run to completion, 
control jumps to the statement after the FOR statement. If 
the loop has run to completion, control jumps to the state- 
ment following the NEXT instruction, and the FOR record 55 
is removed from the stack. The syntax is: 



FOR <integer variable> » <integer-expr> TO <integer-expr>; 
FOR <integer variablo - <integer-expr> TO <integer-expr> STEP 
<intcgcr-expr>; 



Example: 

FOR index«0 TO (maximum-1); 
accumulator=accumulator+vector[index]; 
NEXT index; 
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The GOTO instruction causes execution to jump to the 
instruction corresponding to the label. If the label is not 
already known, the APL Interpreter will search ahead in the 
APL program for the desired label. The syntax is: "GOTO 
<label>;". 

The IF statement evaluates a Boolean expression, and if 
the expression is true, executes a statement. The syntax is: 
"IF <Boolean expression> THEN <statement>;". 

The INTEGER instruction declares an integer variable or 
array. Integer variables may be initialized to a value between 
negative 2147483647 (2^-1) and positive 2147483647. 
Integer arrays may be initialized using a comma-separated 
list of decimal integer values. Arrays with explicit initial- 
ization data are read-only. By default, any variable or array 
for which no initialization data is provided is initialized to 
zero. The syntax is: 



INTEGER <variable namo; 

INTEGER <variable namo = <intcgcr-expr>; 

INTEGER <array namo [<size>]; 

INTEGER <array namo [<sizo] = <tnteger-expr>, . . . <integer-expr>; 



Examples: 

INTEGER column=-32767; 

INTEGER array[10]=21, 22, 23, 24, 25, 26, 27, 28, 29, 
30; 

The IRSCAN instruction specifies an instruction register 
scan pattern to be applied to the instruction register. The 
instruction register data shifted out is ignored. The instruc- 
tion register length is an integer expression. The instruction 
data array is a Boolean array expression. The instruction 
data is shifted into the device in increasing order of the array 
index. The syntax is: "IRSCAN <length> <instruction data 
array>;". 

The IRSTOP instruction specifies the JTAG end state for 
instruction register scan operations. The state name must be 
one of the stable states: IRPAUSE, DRPAUSE, RESET and 
IDLE. The default is IDLE. The syntax is "IRSTOP <state 
name>;". 

The LET instruction assigns an integer expression to an 
integer variable, or a Boolean expression to a Boolean 
variable. The LET statement may be used to assign indi- 
vidual array elements, but not arrays. The syntax is "LET 
<integer variable>=<integer-expr>;" or "LET <Boolcan 
variable>=<Boolean-expr>;". 

The NEXT instruction causes execution to jump to the 
corresponding FOR instruction, where the value of the 
iterator variable will be compared to the terminal value. If 
the loop is complete, execution proceeds at the line follow- 
ing the NEXT instruction, otherwise execution proceeds at 
the line following the FOR instruction, and the correspond- 
ing FOR record is deleted from the stack. The syntax is: 
"NEXT <variable name>;". 

The NOTE statement has no effect on program execution. 
It is used as a storage mechanism for information about the 
APL program file which can be extracted from the file 
without actually executing the APL program. The informa- 
tion which may be stored in NOTE fields includes but is not 
limited to: the name of the device which the APL program 
is intended to support; the date when the APL program was 
created; the design name and design revision used to create 
the APL program; the name and copyright notice of the 
software which created the APL program; the component 
name or reference designator of the particular chip which the 
APL program is intended to support; the "fuse checksum" of 
the pattern; the JTAG User Code or UES code of the chip; 
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the version of the APL language specification used; any title end-state is not specified, IDLE is assumed. If an END- 

or comment text which may be significant for the user to STATE is specified, the JTAG state machine will go to that 

identify this APL program. The meaning and significance of state immediately after the specified number of clock cycles 

the NOTE field is determined by a note type identifier. The or the specified amount of real time has elapsed. The syntax 

set of note type identifier strings is suggested by the list 5 is "WAIT [<wait-state>,] [<integer-expr> CYCLES,] 

above, but has not been defined in this specification. The [<integer-expr> USEC, ] [ <end-state>];". This type of time 

note text is a string constant, and may be enclosed in double control is not available with SVF files, 

quotation marks. (The double quotation marks are not con- The APL language of the invention has now been fully 

sidered part of the note text.) The syntax is "NOTE <type described. In view of this description, one skilled in the art 

identifier <note text>;". 10 can write programs in the language. Further, one skilled in 

The PADDING instruction specifies the number of pad- the art can create a code generation program that generates 

ding bits which must be shifted in before and after all program code in the APL language. Those skilled in the art 

subsequent data register scan operations and instruction will recognize that the APL language is tailored and opli- 

register scan operations. These padding bits are always ones. mized for programming an integrated circuit that has pro- 

The PADDING statement takes four integer arguments: data 15 grammable elements, 
register pre-padding and post-padding bit counts, and 

instruction register pre-padding and post-padding bit counts. THE APL INTERPRETER 

All must be non-negative integer expressions. The padding an Ap L pr0 g ram 40 is constructed, it needs to be 

values affect all subsequent DRSCAN and IRSCAN interpreted. As shown in FIG. 1, an interpreter 54 within an 

statements, until a new PADDING statement is executed to 20 embedded controller 52 may be used for this operation. The 

change the padding values. The syntax is "PADDING <pre- output of the inter preter is then sent to the IC 50 in order to 

data>, <post-data>, <pre-instruction>, <post-instruction>;'\ program the IC 50. Attention presently turns to an interpreter 

The POP instruction removes a PUSH record from the 54 tnat may te ^ in accordance with ^ embodiment of 

stack, storing the data value into an integer or Boolean tne invention 

variable. If a Boolean expression is PUSHed it will be 25 An APL program 40 is executed by an APL interpreter 54, 

stored on the stack as an mteger O or 1 Any value may be which fa m execulable runni on some of 

POPed into an integer variable. If the stack is POPed into a ™ m „ 11( ^ t-u- '~,.vfL,\.™ k„ ...fvi, adt • * 

~ . . , , , , , computer system. I lie mechanism by which the APL rnter- 

Boolean variable, the value on the stack must be 0 or 1, SA _\ A , u A „ , 4 c iU af»t ah • 

.„ ^ . t£T ,„ . preter 54 reads the contents of the APL program 40 is 

otherwise an error will occur. The syntax is POP <inteeer « > f , < . . 4 , c , 

• Li » «n/^r. ™ t • .1 platform dependent — it may make use of a file system, or it 

vanable>: or POP <Boolean vanable>: . 30 „ . , . u ♦ * i_ «? ti_ a™ 

m „Aivt^ • • • may simply read characters from a memory buffer. The APL 

The PRINT instruction pnnts a message on an output ^ reter 54 has access t0 the hardware ^ si , s 

™7S ° De 18 J 05 V n ° ou . l P ut devlce exists ' . the which are used for all JTAG operations, including device 

PRINT statement has no effect. A string expression conststs mmi ^ hardware I/0 ^ also la[form 

of stnng constants, integer expressions, and characters gen- d en dent. If the Ap L interpreter 54 mnning ^sidc a 

e rated by the character-code-conversion function (CHRS), 35 4 „ . • . * i * i * * * j ■ *u * 

J . . . ^ . i£nnT ^^ . f system which has a console or teletype output device, that 

concatenated with commas. The syntax is PRINT <stnng- . ■ „ , n . . . , 

„ j & device may optionally be used to display messages gener- 

6X K >; mid, • ^ niIOII , , , ated by the APL program 40. 

The PUSH instruction adds a PUSH record to the stack _ ' . eA * L r „ 

storing an integer data value. The subsequent POP statement . ^ ^ L "^reter 54 must have the following capabih- 

removes the PUSH record from the stack and stores the data 40 ties: . ll <? n e / ecute an ?™&* m > ^°? GS ^% * e 

value into the corresponding variable. If a Boolean expres- lzahon hs } lf ° ne 15 P resent; *™chcdt the CRC of an APL 

sion is PUSHed, it will be stored on the stack as an integer P ro S ra u m ^° u * executing it); it can extract information 

0 or 1. If the stack is POPed into a Boolean variable, the fron \ the ^ fields ° f * nAP [ 

value on the stack must be 0 or 1, otherwise an error will in S f 11 has access to the signals of an IEEE 1149.1 JTAG 

occur. The syntax is "PUSH <integer-cx P r>;". 45 int ^ rface; * , has a . reliable mechanism for cre f n S ac ™ 

Hie REM statement is ignored by the interpreter. Like all [ eal : tim ? dela y s; U ca " rc P^ error stat f info ™ atl ™ * 0 " 

statements, it is terminated by a semicolon, so it may be used lowin S ^ execution of an APL program (e.g. a return code), 

to force the interpreter to ignore an entire statement up to the After executing an APL program, the APL Interpreter may 

next semicolon. Comments and quoted strings will still be optionally report statistics about the program, especially the 

recognized inside the REM statement, so the terminating 50 maximum levels of nesting encountered and the quantity of 

semicolon must not be hidden inside a comment or a quoted memory required to store program variables. The mecha- 

string. The syntax is "REM <ignored text>;". nism for reporting such information is platform-dependent. 

The RETURN instruction jumps to the statement after the If a console or teletype output device is available, it may be 
corresponding CALL statement, and removes the CALL used to display the messages generated by PRINT state- 
record from the stack. If the top record on the stack is not a 55 menls * If one fe 001 available, then PRINT statements will be 
CALL record, an error will occur. ignored. 

The STATE instruction causes the JTAG state machine to It is desirable (but not required) that the APL Interpreter 

go to the specified state. The syntax is "STATE <state should use memory in a simple and predictable way, in order 

name>;'\ for example, "STATE IRPAUSE;". to be compatible with embedded systems which lack a 

The WAIT instruction causes the JTAG state machine to 60 memory-allocation service. The storage requirements of the 

go to the specified stable state for the number of TCK clock APL Interpreter include: APL program variables and arrays; 

cycles specified, or for at least the specified number of APL program stack (used for CALL, FOR and PUSH 

microseconds of real time. A WAIT statement may specify statements); APL program symbol table (labels and variable 

either a clock cycle count or a time delay, or both. If a time names); and Temporary data used by the APL Interpreter, 

delay is specified, the TCK clock may continue to run during 65 The simplest interface is one in which the APL Interpreter 

the delay, but this is not guaranteed. The time delay is not is supplied with a single memory buffer (of known size) and 

related to the clock rate of TCK. If either the wait-state or the automatically divides that memory intelligently to satisfy the 
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demands listed above, failing if the size of the memory 
buffer is insufficient. Such a scheme is preferred for use in 
embedded systems. 

ITie APL Interpreter Ls designed to be portable to a wide 
variety of computer systems, especially microprocessor- 
based embedded systems. In one embodiment of the 
invention, *C Language source code for the APL Interpreter 
is provided with documentation to describe the process of 
porting and installing the software onto a proprietary com- 
puter or embedded system . In another embodiment, a binary 
executable version for a computer may be used, with inter- 
face functions for use with a JTAG download cable. 

The APL Interpreter has three independent modes of 
operation: it can execute an APL program, processing the 
initialization list if one is present; it can check the CRC of 
an APL program (without executing it.); and it can extract 
information from the NOTE fields of an APL program 
(without executing it). These three functions are combined 
together in a single software module because they share the 
basic functions which process APL language statements. 
They are implemented as three separate exported functions 
in the APL Interpreter software interface. 

To execute an APL program, the APL Interpreter 54 reads 
program statements from the APL program file 40, and 
executes the statements. All types of statements in the file 
are processed, except NOTE statements (which are ignored) 
and CRC statements (which cause an error if they are 
processed). When an EXIT statement is encountered, execu- 
tion of the APL program terminates. If an initialization list 
is provided, it is used to influence the initial values of data 
variables which may be declared inside the APL program. 

During execution of an APL program, the DRSCAN, 
IRSCAN, WAIT, and STATE instructions cause the APL 
Interpreter to interact with the signals of the IEEE 1149.1 
JTAG interface. If the APL program contains any of these 
instruction types (which it must for any JTAG application) 
then the interpreter must be installed with trie corresponding' 
JTAG interface functions. 

To check the integrity of the APL program file, the actual 
CRC (cyclic redundancy check) value of the file is compared 
to the expected CRC value stored in the CRC statement at 
the end of the file. The CRC statement and expected CRC 
value is (optionally) computed and added to the file at the 
time the file is generated. For "hand-edited" APL programs, 
the CRC statement may be omitted. The CRC check has 
three possible outcomes: successful match, unsuccessful 
match, or no CRC statement found. The CRC function used 
is identical to that specified in the POF file format: it is based 
on the CCITT standard 16-bit CRC algorithm. 

NOTE fields are stored in an APL program as pairs of 
strings: the first is. the key, and the second is the value. The 
key string must comply with the rules for symbolic names 
(32 characters or less in length, first character alphabetic, 
subsequent characters alphanumeric or underscore, case 
insensitive). The value string may contain any printable 
ASCII characters (that is, alphabetic, numeric, punctuation 
and white-space characters), with the restriction that it must 
be enclosed in double quotation marks if it contains a colon, 
semicolon, or comment character (single quotation mark). 
The value string itself may not contain double quotation 
mark characters. The value string is terminated by a semi- 
colon character. The software interface for extracting NOTE 
information supports the query of a NOTE value given the 
key, and extraction of all NOTE fields in the APL program 
file. 

APL INTERPRETER INPUT AND OUTPUT 
INTERFACES 

The sources of input to the APL Interpreter are as follows: 
the APL program file; the initialization list (described in 
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detail below) which supplies information used during execu- 
tion of the APL program file; and information which may be 
obtained from the IEEE 1149.1 JTAG hardware interface 
during execution of the APL program file. The outputs from 
the APL Interpreter are: instruction, data, and control infor- 
mation to drive the JTAG hardware interface; optional text 
messages which may be displayed on an output device (if 
available); information exported using the EXPORT state- 
ment; and an integer return code, and possibly other infor- 
mation returned at the termination of processing. 

The I/O functions of the APL Interpreter are encapsulated 
in a small set of customizable I/O functions. This approach 
permits engineers to easily port the program to a wide 
variety of systems with different I/O interface requirements. 

The interface for reading data from the APL program file 
is encapsulated in two functions which must be customized 
for the target application. The two interface functions for 
APL program input are: apl_getc( ) and apl_seek( ). These 
functions are described in detail below. In the case where the 
APL program file is actually a file in a file system, the 
standard *C language file I/O functions fgetc( ) and £seek( 
) may be used. Note that in this case, the calls to the 'C 
language fopen( ) and fclose( ) functions, as well as storage 
of the file pointer, are not managed by the APL Interpreter 
and must be included in the customization code. 

The initialization list is accessed by a pointer passed to the 
APL Interpreter when executing an APL program. This 
pointer is the address of a table of pointers, which is 
3Q terminated by a NULL pointer. Each pointer in the table is 
the address of a character string containing an initialization 
statement, in the form "variable=value". If a variable of the 
specified name is declared in the APL program, its initial- 
ization value is forced to the value specified in the initial- 
ization statement. If such a variable is never declared in the 
program, then the initialization statement is ignored. If the 
initialization value is illegal for the type of the variable in the 
APL program, then the program terminates with an error. 
The JTAG hardware interface is implemented using a 
40 single customizable function. This function is called apl__ 
jtag_io( ). This function sets the logic levels of the TDI, 
TMS, and TCK signals to the JTAG hardware interface, and 
returns the logic level of the TDO signal from the JTAG 
hardware. The TDO level is sampled after the other signals 
have been set to their new values. The nTRST signal is not 
used. 

If a console or teletype output device is available, it may 
be used to display the messages generated by PRINT state- 
ments. If one is not available, then PRINT statements will be 
ignored. The message function interface is implemented 
using the function apl_message( ). If the standard 'C 
language console output finctions are available, the function 
puts( ) may be used for text message output. If no message 
device is available, this function should simply do nothing, 
then return. 

Each of the three exported functions of the APL Inter- 
preter returns an integer result which indicates the success or 
failure of the function at the end of execution, and the type 
of error that occurred (if any). The error codes supported are 
listed below. 

In addition to the return code, some exported finctions 
store resulting data into buffer areas provided by the calling 
program. For example, the apl_get_note() function copies 
note value strings into a text buffer provided by the calling 
program. These interfaces are described in detail below. 

There is a customizable function used to make accurate 
delays in real time. The function is apl_delay( ). This 
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function may contain a "busy-loop" which is calibrated for temporary data used by the APL Interpreter. The calling 

the speed of the particular target system, or it may make program must provide the APL Interpreter with a single 

reference to a hardware timer device in the target system to memory buffer of known size. The APL Interpreter auto- 

mcasure the passage of time. For successful device matically divides that memory intelligently to satisfy the 

programming, it is important that this function perform 5 demands listed above, failing if the size of the memory 

accurately over the full range of one millisecond to 1000 buffer is insufficient. 

milliseconds (one second), with a tolerance of zero in the The APL Interpreter will also use some space on the 

negative direction (i.e., the function must not return in less syslem sta ck. This system stack usage should be small (a few 

than the time specified), and up to 100% in the positive Kbytes at the most), and is a necessary consequence of 

direction (i.e. the function may consume up to twice the 10 implementing the APL Interpreter in a high-level language 

requested time). Of course, any error in the positive direc- <c). 
tion will increase the total programming time for a device 

programming application. APL INTERPRETER PUBLIC INTERFACE 

APL INTERPRETER ALGORITHMS Interpreter has three exported functions and five 

15 customizable interface functions. The exported functions are 

The processing of expressions in the APL Interpreter is apl_execute( ), apl_get_note( ), and apl_check_crc( ). 

performed using code generated by YACC, based on a The customizable interface functions are apl_getc( ), apl_ 

grammar definition file (.y). The source code provided seek( ), apl_Jtag io( ), apl_message( ), and apl_dclay( ). 

externally will not include this YACC grammar file, but will Attention presently turns to a discussion of these different 

include the <C language source code (generated by YACC) functions. The apLexecute function is used to cause the 

which implements the grammar. For this reason, the YACC APL Interpreter to exec ute an APL program file. The syntax 

program is not required to port and install the APL Inter- & « snort a pl__execute(char **init_Jist, char *workspace, 

preter on the user's target system. i ong size);". The pointer "init_list" is the address of a table 

In APL there are four categories of symbolic names which 25 of string pointers, each of which contains an initialization 

are stored in the symbol table. These are: label names, scalar string. The table is terminated by a NULL pointer. If no 

variable names, and the names of writable array variables initialization list is needed, then a NULL value may be used 

and read-only array variables. All these names occupy the to signify an empty initialization list. The "workspace" 

same "name space" and must not collide — that is, a label pointer and "size" parameter provide working memory for 

name may not be identical to a variable name in the same 3Q the APL Interpreter to use for all purposes during the 

APL program, and no two variables, scalar or array, may processing of the APL program file. If the workspace buffer 

share the same name. All symbolic names are limited to 32 is too small, an error will occur. The return value is zero if 

characters which must be alphanumeric or underscore the APL program was successfully processed. Otherwise, a 

characters, must start with an alphabetic character, and are non-zero error code is returned. 

case insensitive. 35 The apl_get_note function extracts a single note value 
Each entry in the symbol table stores a symbolic name, string from an APL program file. The syntax is: "short 
and information about the object to which the name refers. apl_get_note(long *offset, char *key, char *value, short 
Every entry has a type identifier which specifies the type of length);". There are two ways to use this function. To get the 
object associated with the symbolic name. In addition, labels note value for a given key, the key string is provided for the 
have the offset in the APL file of the statement corresponding 40 key parameter, NULL is passed for the offset pointer, and a 
to the label, scalar variables have the current value of the buffer of sufficient length is provided for the value 
variable, writable array variables have the array size and a parameter, with the length parameter set to the buffer length, 
pointer to the array data buffer, and read-only (initialized) This causes the entire APL program file to be searched for 
array variables have a pointer to the cache structure used to a NOTE file with a matching key. If such a NOTE is found, 
incrementally decompress the array data. 45 the value string is copied to the value buffer (up to length 
Array variables with initialization data are always read- bytes), and a zero return code is returned. A non-zero return 
only variables in APL. Since the data values in such an array code is returned if the NOTE key was not found, 
may not be modified, no memory is allocated to hold the To extract all NOTE fields, a buffer of at least 33 
array data. The symbol table stores the location of the array characters in length must be provided for the key parameter 
initialization data in the APL program file, and the data is 50 (32 key characters+NULL character). The offset parameter 
retrieved directly from the file when it is referenced. If the is a pointer to a long integer storing the current position in 
initialization data is stored in compressed form in the APL the APL program file, beginning with zero. The apl_get_ 
program file, it is decompressed incrementally as needed note( ) function may be called multiple times, each time 
during program execution. In this case, the symbol table yielding a NOTE key/value pair, until the function returns an 
stores the location of the beginning of the current compres- 55 unsuccessful (non-zero) return code. Each time the function 
sion block, and the array index corresponding to the first is called, it will save the position of the end of the previous 
array element in that block. If the APL program makes NOTE statement in the long integer pointed to by offset, 
reference to an array element at an index less than the first The apl_check_crc function reads the entire APL pro- 
index in that block, then the compressed array data is g ra m file from the beginning until the CRC statement is 
processed again from the beginning of the array. 60 found or until the end of the file is reached. While reading 
The APL Interpreter uses memory in a simple and pre- the file, the CRC (cyclic redundancy check) value of the file 
dictable way, in order to be compatible with embedded data is computed. The value of the computed CRC depends 
systems which lack a memory-allocation service. The on all characters in the file up to the CRC statement, 
memory requirements of the APL Interpreter include: APL including comments and white-space characters, and is 
program variables (scalar and array variables); APL program 65 sensitive to the order in which they appear (unlike a 
slack (used for CALL, FOR and PUSH statements); APL checksum, which is order insensitive). If the CRC statement 
program symbol table (labels and variable names); and is found, the value stored there is compared to the computed 



10/14/2003, EAST version: 1.04.0000 



6,134,707 

23 24 

value. The prototype for the function is "short apl_check_ The foregoing description, for purposes of explanation, 

crc(short *expected_crc, short *actual_crc);". If the used specific nomenclature to provide a thorough under- 

expected__crc pointer is not NULL, the CRC value stored in standing of the invention. However, it will be apparent to 

the file (if any) is copied there in the form of a 16-bit integer. one skilled in the art that the specific details are not required 

If the actual_crc pointer is not NULL, the CRC value 5 in order to practice the invention. In other instances, well 

computed from the file data is copied there in the form of a known circuits and devices are shown in block diagram form 

16-bil integer, this permits the conflicting values to be in order to avoid unnecessary distraction from the underly- 

displayed in an error message if appropriate. The return code ing invention. Thus, the foregoing descriptions of specific 

is zero if the CRC values match, or if no CRC statement was embodiments of the present invention are presented for 

found in the file. Otherwise, a non-zero value is returned. JQ purposes of illustration and description. They are not 

The apl__getc function reads a character from the APL intended to be exhaustive or to limit the invention to the 

program file. The syntax is: "short apl_getc(void);'\ The precise forms disclosed, obviously many modifications and 

return value is the character code of the character that was variations are possible in view of the above teachings. The 

read, or (-1) if no character is available— for example, if the embodiments were chosen and described in order to best 

end of the file was reached. Each call to apl__getc( ) explain the principles of the invention and its practical 

advances the current position in the file, so that successive applications, to thereby enable others skilled in the art to 

calls get sequential characters from the file. This is similar bes ! utllize , th r e inveDtl0n an <* various embodiments with 

to the behavior of the standard 'C function fgctc( ). vanous edifications as are suited to the particular use 

. - . , .... contemplated. It is intended that the scope of the invention 

lne apLseek function sets the current position in the be defined by the foIlowing claims and their equivalents. 

APL program file input stream. I ne syntax is: "short apl_ 20 What is claimed is: 

seek(long offset);" The function returns zero for success, or 1. A computer readable memory to direct a programmable 
a non-zero value if the request offset was out of range. This i og j C device controller to generate controls signals to pro- 
is similar to the standard 'C function fseek( ). gram a programmable device in a specified manner, com- 

The apl_jtag__io function provides access to the JTAG prising: 

hardware interface. The syntax is: "short apl_jtag_io(short 2 5 executable instructions stored in said memory, said 

tras, short tdi);". Each time this function is called, the logic executable instructions including 

levels of the JTAG TMS and TDI output signals are set to the a programmable logic device configuration program 

requested values, the TCK clock signal is strobed (high, then including adaptive programming language source code 

low), then the TOO input signal from the JTAG hardware is instructions that characterize programmable logic 

sampled and returned in the return code. The tms parameter 30 device configuration instructions and data; and 

indicates the state of the TMS signal, and the tdi parameter an interpreter to convert said programmable logic device 

indicates the state of the TDI signal. The return code is zero configuration program into formatted programmable 

if TDO was low, non-zero if TDI was high. i og i c device configuration instructions and data for 

The apl_message function is used to display text mes- processing by said programmable logic device control - 
sages on an output device. The syntax is: "void apl„ 35 ler such that said programmable logic device controller 
message(char * message);". The APL Interpreter does not applies controls signals that program said program- 
append a new-line character at the end of the message string, mable logic device in a manner specified by said 
so for some applications it may be appropriate to do so adaptive programming language source code instruc- 
inside the apl__message( ) function. If the standard 'C tions. 

language console output functions are available, the function 40 2. The apparatus of claim 1 wherein said adaptive pro- 
puls( ) may be used. If no message device is available, this gramming language source code instructions include con- 
function should simply do nothing, then return. The apl_ ditional branches. 

delay function provides a calibrated time delay. The syntax 3. The apparatus of claim 1 wherein said adaptive pro- 
is: "void apl_delay(short milliseconds);". The milliseconds gramming language source code instructions include sub- 
parameter specifies the length of the delay requested in 45 routines. 

milliseconds. As mentioned above, for device programming 4. The apparatus of claim 1 wherein said adaptive pro- 
applications it is important that this function provide an gramming language source code instructions include van- 
accurate time delay of no less than the time requested. This ables. 

may be accomplished using software loops, or using a 5. The apparatus of claim 1 wherein said adaptive pro- 
hardware timing device such as a programmable timer, if 50 gramming language source code instructions include con- 
available, figurable arrays. 

The invention has now been fully described. Those skilled 6. The apparatus of claim 1 wherein said adaptive pro- 

in the art will recognize any number of alternative embodi- gramming language source code instructions include integer 

ments that encompass the scope of the invention. For and Boolean operators. 

example, memory 26 may store an interpreter 54, in which 55 7. The apparatus of claim 1 wherein said device configu- 

case the APL program 40 is pre-compiled before being sent ration program is at least partially stored in a compressed 

to the embedded controller 34. This would eliminate the format. 

need for the interpreter 54 in the embedded controller 52. 8. The apparatus of claim 1 wherein said device configu- 

Further, the APL program 40 can be stored in compressed ration program is generated with integrated circuit program - 

form in the memory 26 and then be decompressed by a 60 ming software. 

program in memory 26 or by the embedded controller 34 9. The apparatus of claim 1 wherein said formatted 

during ISP The present invention can be used with any type programmable logic device configuration instructions and 

IC with programmable elements, including but not limited to data are compatible with IEEE 1149.1 JTAG-BST specifi- 

memory chips, PLDs, fuse devices, anti-fuse devices, cations. 

FPGAs, etc. In addition, the invention can be used for 65 10. The apparatus of claim 1 wherein said interpreter 

optical or magnetic storage devices which are programmed includes instructions to perform a cyclic redundancy check 

using electrical signals. operation on said device configuration program. 
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11. The apparatus of claim 1 wherein said interpreter 
facilitates the implementation of specified real time delays in 
said programmable logic device. 

12. The apparatus of claim 1 wherein said interpreter is 
stored in a memory of said programmable logic device 
controller. 

13. The apparatus of claim 1 wherein said device con- 
figuration program and said interpreter are stored in the 
memory of a general purpose computer. 

14. The apparatus of claim 1 wherein said programmable 
logic device controller is selected from the group including 
an embedded controller, a microprocessor, and a computer. 

15. A computer readable memory, comprising: 
executable instructions stored in said memory, said 

executable instructions including a programmable logic 
device configuration program including adaptive pro- 
gramming language source code instructions that char- 
acterize programmable logic device configuration 
instructions and data for use in generating control 
signals that program a programmable logic device. 

16. The apparatus of claim 15 wherein said adaptive 
programming language source code instructions include 
conditional branches, subroutines, variables, configurable 
arrays, integer operators, and Boolean operators. 

17. The apparatus of claim 16 further comprising: 

a circuit with an interpreter to process said programmable 
logic device configuration program; 

a programmable logic device, connected to said circuit, 
for programming in accordance with said program- 
mable logic device configuration program; 

a system bus connected to said programmable logic 
device; and 

a plurality of sub-system functional elements connected to 
said system bus. 

18. A computer readable memory, comprising: 
executable instructions stored in said memory, said 

executable instructions including an interpreter to con- 
vert a programmable logic device configuration pro- 
gram with adaptive programming language source code 
instructions into formatted programmable -logic device 
configuration instructions and data that are used by a 
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programmable logic device controller to generate con- 
trol signals that program a programmable logic device. 

19. The apparatus of claim 18 wherein said formatted 
programmable logic device configuration instructions and 

5 data are compatible with IEEE 1149.1 JTAG-BST specifi- 
cations. 

20. The apparatus of claim 18 further comprising: 

a circuit storing said interpreter and processing said 
programmable logic device configuration program; 
10 a programmable logic device, connected to said circuit, 
for programming in accordance with said program- 
mable logic device configuration program; 

a system bus connected to said programmable logic 
device; and 

a plurality of sub-system functional elements connected to 
said system bus. 

21. A method of programming a programmable logic 
device, said method comprising the steps of: 

20 generating a programmable logic device configuration 
program including adaptive programming language 
source code instructions that characterize program- 
mable logic device configuration instructions and data; 
interpreting said programmable logic device configura- 

25 tion program to yield formatted programmable logic 
device configuration instructions and data; 
deriving programmable logic device control signals cor- 
responding to said formatted programmable logic 
device configuration instructions; and 

30 programming a programmable logic device with said 
programmable logic device control signals. 

22. The method of claim 21 wherein said generating step 
includes the step of generating adaptive programming lan- 
guage source code instructions with conditional branches, 

35 subroutines, variables, configurable arrays, integer operators 
and Boolean operators. 

23. The method of claim 22 wherein said interpreting step 
includes the step of yielding formatted programmable logic 
device configuration instructions and data that are compat- 

40 ible with IEEE 1149.1 JTAG-BST specifications. 

***** 
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